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Rubrique : congruences & anneaux Z/nZ 

Extrait du volume II d’Algèbre & arith. pour lagrég. int.[2] 


Un nombre premier comme somme de 2 carrés 


Tout nombre premier congru à 1 modulo À peut s’écrire comme la 
somme de deux carrés. L'exercice suivant tiré d’un oral d’entrée à 
l’école polytechnique de 1988, permet de montrer ce résultat. Cet 
exercice difficile sera réservé aux préparationnaires de l’agrégation 
interne. 


QUESTION 


Soit p un nombre premier tel que p = 1mod4. On veut démontrer que p est 
une somme de deux carrés. 

a) Montrer que (Z/pZ)* contient exactement (p — 1)/2 carrés qui ne sont 
autres que les racines dans Z/pZ du polynôme X(P-1)/2 2 1, 

b) Montrer qu’il existe un entier m tel que m? + 1 soit divisible par p. 

c) Montrer qu'il existe (a,b) € Z? tel que |bm — ap] < ,/p et 0 < b < ,/p. 
Ind. : on pourra poser N = [/p] +1, considérer les réels 24 = k% — [k7] 
où k E {0,1,..,N — 1}, et envisager 2 cas suivant qu’il existe un réel x; dans 
[1 — 1/N,1{, ou deux réels xx appartenant à un même intervalle de la forme 
[s/N, (s + 1)/NT 

d) Conclure. 


REMARQUES PRÉLIMINAIRES 


Cet exercice est proposé dans le recueil d'exercices [1]. Je l’ai re- 
modelé et j'ai surtout rajouté une indication pour résoudre la ques- 
tion c) que j'ai trouvée trop difficile. 

Le lecteur n'oubliera pas que, s'il est limité par le temps car il pré- 
pare un concours, il ne doit pas s’acharner à trouver par lui-même 
la solution à toutes les questions qu'il rencontre, mais plutôt faire 
le choix de la fluidité, et décider de lire la solution présentée, et 
la comprendre, après quelques instant de recherches personnelles 
infructueuses. 

Evidemment, si l’on dispose de beaucoup de temps ou si l’on recherche 
des solutions pour son plaisir personnel, on peut se lancer des dé- 
fis, comme celui de Champollion devant la pierre de Rosette, mais 
cela demande parfois toute une vie. 


RÉPONSE 


a) Notons F, = Z/pZ. Comme p est un nombre premier, on sait que F, est 
un corps à p éléments. L'application : 
Per + 


T em æ 


est un morphisme de groupes multiplicatifs, de noyau Ker f = {+1} puisque : 


m=1s (x-1l)(x+1)=0 & x =+l, 


un corps étant a fortiori un anneau sans diviseurs de zéro. Les carrés de F sont 
les éléments de Im f. La décomposition canonique du morphisme de groupes f 


donne : f 
+ + 
RE. mic r 


| TT 
F$/ Ker f 


où  : F°/ Ker f — Im f est un isomorphisme de groupes. Ici Ker f = {+1} 
est une paire (1 —1 dans F, puisque p > 2), donc : 
IF; pl 


I = = 
De à Per 2 


et on dénombre 25= carrés dans F%. Le polynôme P(X) = X(P-D/2- 1 à 
coefficients dans le corps commutatif F, possède au plus = racines. Mais 
tous les carrés de F} sont des racines de P (X) puisque, le petit théorème de 


Fermat permet d'écrire : 
V&el, (x2)@-D/2 = mp1 1 0. 


On en déduit que P(X) possède au moins PB racines, et donc possède ex- 
actement = racines, soit autant de racines que son degré. On peut donc 


affirmer que P (X) est scindé dans F, est que ses racines sont simples. 


b) Posons k — =. Notons ai, …, ax les racines de P(X) = XF — 1. Les 
relations entre coefficients et racines d’un polynôme donnent : 


Qi X ... X Ag — ER | ie = —] 


car k est pair. La question précédente montre aussi que les racines de P(X) 
sont les carrés de F, donc a; — b? pour des b; convenables dans F;. Finale- 
ment : 


(b1 X … x b2)? +1—=0 


dans F,, et si m est un représentant dans Z de la classe b1 X .… x bo, 
m?+1=0 (p). 
Il existe donc bien un entier m tel que p divise m? + 1. 


c) On cherche deux entiers à, b tels que : 
m 1 
b——a <— et 0O<b<,/p. 
Del VP 


On pose N = {,/p] + 1 et pour tout k € {0,1,...,N — 1}, 


2 = KT - ue) e [0,1 
D D 


(où [x] désigne la partie entière de x). L’intervalle [0, 1[ est la réunion disjointe 
de N intervalles d'amplitude 1/N : 


(0,1, = + U FE U  U il 


De deux choses l’une : 
e Ou bien l’un des xz appartient au dernier intervalle [+,1{, et : 


DE ne Sa 


Dans ce cas prend b = k et a — kr +1. On a bien 0 < b puisque k ne peut 
pas être nul sachant que 9 = 0, etb< N —-1—[,/p < ,/p. 


e Ou bien aucun des x, n'appartient au dernier intervalle. Dans ce cas, les N 
réels x, doivent être répartis dans les N — 1 intervalles [&, st [ restants, donc 


l’un de ces intervalles contiendra deux de ces réels. Il existe s, k et ! tels que : 


8 | 


Tk, XI € Ê TN. 


Mais alors, en supposant par exemple que k > [: 


tx << 
 b-(Hl-Bes 


O<b=k-iI<N-1=/{[,/p <,/». 


d) L’entier m? + 1 est divisible par p donc (bm — ap)? = b?m? = —b? (p). 
Il existe donc k € N* tel que (bm — ap)” = —b? + kp. Comme |bm — ap| < VP; 
on obtient (bm — ap)” = —b? + kp < p, soit (k — 1)p < b2. Mais on a aussi 
b< ,/p, donc (k—1)p < b? < p d'où k — 1 < 1, et puisque k € N*, & = 1. On 
obtient donc (bm — ap)” = —b +pet p = (bm— ap)” + b?, ce qui exprime p 
comme une somme de carrés. 
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